Sampling decomposable graphs using a Markov chain on junction trees
نویسندگان
چکیده
منابع مشابه
Sampling decomposable graphs using a Markov chain on junction trees
This paper makes two contributions to the computational geometry of decomposable graphs, aimed primarily at facilitating statistical inference about such graphs where they arise as assumed conditional independence structures in stochastic models. The first of these provides sufficient conditions under which it is possible to completely connect two disconnected cliques of vertices, or perform th...
متن کاملSub-clustering in decomposable graphs and size-varying junction trees
Abstract: This paper proposes a novel representation of decomposable graphs based on semi-latent tree-dependent bipartite graphs. The novel representation has two main benefits. First, it enables a form of subclustering within maximal cliques of the graph, adding informational richness to the general use of decomposable graphs that could be harnessed in applications with behavioural type of dat...
متن کاملanalysis of ruin probability for insurance companies using markov chain
در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...
15 صفحه اولMarkov Chain Monte Carlo sampling for dependency trees
In dieser Arbeit werden Markov Chain Monte Carlo (MCMC) Methoden für das Sampling von Dependenzbäumen entwickelt. Dependenzbäume sind ein Formalismus für die syntaktische Annotation von natürlichsprachlichen Sätzen. Dieser Formalismus hat in den letzten Jahren immer mehr an Bedeutung gewonnen und zur gleichen Zeit sind die Modelle, die zur Generierung und Verarbeitung von Dependenzbäumen verwen...
متن کاملEnumerating the junction trees of a decomposable graph.
We derive methods for enumerating the distinct junction tree representations for any given decomposable graph. We discuss the relevance of the method to estimating conditional independence graphs of graphical models and give an algorithm that, given a junction tree, will generate uniformly at random a tree from the set of those that represent the same graph. Programs implementing these methods ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biometrika
سال: 2013
ISSN: 0006-3444,1464-3510
DOI: 10.1093/biomet/ass052